An integer fixed-charge multicommodity flow (FCMF) model for train unit scheduling
نویسندگان
چکیده
منابع مشابه
An integer fixed-charge multicommodity flow (FCMF) model for train unit scheduling
An integer fixed-charge multicommodity flow (FCMF) model is used as the first part of a two-phase approach for train unit scheduling, and solved by an exact branchand-price method. To strengthen knapsack constraints and deal with complicated scenarios arisen in the integer linear program (ILP) from the integer FCMF model, preprocessing is used by computing convex hulls of sets of points represe...
متن کاملBranch-and-Price Guided Search for Integer Programs with an Application to the Multicommodity Fixed-Charge Network Flow Problem
with an Application to the Multicommodity Fixed Charge Network Flow Problem Mike Hewitt Department of Industrial and Systems Engineering, Rochester Institute of Technology, Rochester, NY 14623, USA, [email protected], George Nemhauser H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332, USA, [email protected], Martin W.P...
متن کاملScale Multicommodity Capacitated Fixed-Charge Network Design
We present a branch-and-price-and-cut algorithm for solving large-scale instances of the multicommodity capacitated fixed-charge network design problem. The restricted master problem solved at each column generation iteration is obtained directly from the compact arc-based model by considering only a subset of the commodity flow variables. The pricing subproblem corresponds to a Lagrangian rela...
متن کاملOn an integer multicommodity flow problem from the airplane industry
Here we discuss a new integer multicommodity ow problem in which the commodities can not be shipped independently. The problem emerges in the routing of airplane parts from production sites to assembly sites. The parts are of such size that they have to be carried on dedicated trailers. Each type of part has its own type of trailer. A part is loaded on its trailer after it is produced, carried ...
متن کاملCycle-Based Neighbourhoods for Fixed-Charge Capacitated Multicommodity Network Design
We propose new cycle-based neighbourhood structures for meta-heuristics aimed at the fixedcharge capacitated multicommodity network design formulation. The neighbourhood defines moves that take explicitly into account the impact on the total design cost of potential modifications to the flow distribution of several commodities simultaneously. Moves are identified through a shortest path-like ne...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Discrete Mathematics
سال: 2013
ISSN: 1571-0653
DOI: 10.1016/j.endm.2013.05.089